package Sort;

import java.util.Arrays;

public class _164_MaximumGap {
    public int maximumGap(int[] nums) {
        if(nums.length<2) return 0;
        Arrays.sort(nums);
        int max = 0;
        for (int i = 0; i < nums.length - 1; i++) {
            int gap = nums[i + 1] - nums[i];
            if (gap > max) {
                max = gap;
            }
        }
        return max;
    }
}
